Homeomorphisms of two-point sets
نویسندگان
چکیده
منابع مشابه
Homeomorphisms of Two-point Sets
Given a cardinal κ ≤ c, a subset of the plane is said to be a κ-point set if and only it it meets every line in precisely κ many points. In response to a question of Cobb, we show that for all 2 ≤ κ, λ < c there exists a κ-point set which is homeomorphic to a λ-point set, and further, we also show that it is consistent with ZFC that for all 2 ≤ κ < c, there exists a κ-point set X such that for ...
متن کاملCovering point sets with two convex objects
Let P2n be a point set in the plane with n red and n blue points. Let CR and CB (SR and SB) respectively be red and blue colored and disjoint disks (axisparallel squares). In this paper we prove the following results. Finding the positions for CR and CB that maximizes the number of red points covered by CR plus the number of blue points covered by CB can be done in O(n log n) time. Finding two ...
متن کاملBalanced lines in two–coloured point sets
Let B and R be point sets (of blue and red points, respectively) in the plane, such that P := B ∪R is in general position, and |P | is even. A line l is balanced if it spans one blue and one red point, and on each open halfplane of l, the number of blue points minus the number of red points is the same. We prove that P has at least min{|B|, |R|} balanced lines. This refines a result by Pach and...
متن کاملCombinatorial optimization over two random point sets
We analyze combinatorial optimization problems over a random pair of points (X ,Y) in R of equal cardinal. Typical examples include the matching of minimal length, the traveling salesperson tour constrained to alternate between points of each set, or the connected bipartite r-regular graph of minimal length. As the cardinal of the sets goes to infinity, we investigate the convergence of such bi...
متن کاملHomeomorphisms of Compact Sets in Certain Hausdorff Spaces
In this paper, we construct a class of Hausdorff spaces with the property that nonempty compact subsets of these spaces that have the same cardinality are homeomorphic Theorem 3.7 . Conditions are given for these spaces to be compact Corollary 2.10 . Also, it is shown that these spaces contain compact subsets that are infinite Corollary 2.10 . This paper uses the Zermelo-Fraenkel axioms of set ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2011
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-2011-10606-3